Finite Markov Chain Models of an AlternativeSelection Strategy for the Genetic AlgorithmSamir
نویسنده
چکیده
This paper presents nite Markov chain models of the selection strategy, Boltzmann tournament selection. Unlike previous research at the string level, this study represents populations at the more general, equivalence-class level. The changing distribution of classes is analyzed using Markov chains, and such a model is used to predict expected drift time for the selection procedure. The accuracy of the nal model is veriied through direct simulation.
منابع مشابه
Finite Markov Chain Models of an Alternative Selection Strategy for the Genetic Algorithm
T his paper present s finite Markov chain models of the select ion strategy known as Boltzmann tournament select ion. Unlike previous research at the string level, this st udy represents popul at ions at the more general, equivalence-class level. The changing distribution of classes is analyzed using Markov chains , and a Markov chain model is used to predict expected dr ift t ime for the selec...
متن کاملAlgorithms for Computing Limit distributions of Oscillating Systems with Finite Capacity
We address the batch arrival systems with finite capacity under partial batch acceptance strategy where service times or rates oscillate between two forms according to the evolution of the number of customers in the system. Applying the theory of Markov regenerative processes and resorting to Markov chain embedding, we present a new algorithm for computing limit distributions of the number cus...
متن کاملAbsorbing Markov Chain Models to Determine Optimum Process Target Levels in Production Systems with Rework and Scrapping
In this paper, absorbing Markov chain models are developed to determine the optimum process mean levels for both a single-stage and a serial two-stage production system in which items are inspected for conformity with their specification limits. When the value of the quality characteristic of an item falls below a lower limit, the item is scrapped. If it falls above an upper limit, the item is ...
متن کاملMarkov Chain Analogue Year Daily Rainfall Model and Pricing of Rainfall Derivatives
In this study we model the daily rainfall occurrence using Markov Chain Analogue Yearmodel (MCAYM) and the intensity or amount of daily rainfall using three different probability distributions; gamma, exponential and mixed exponential distributions. Combining the occurrence and intensity model we obtain Markov Chain Analogue Year gamma model (MCAYGM), Markov Chain Analogue Year exponentia...
متن کاملRelative Entropy Rate between a Markov Chain and Its Corresponding Hidden Markov Chain
In this paper we study the relative entropy rate between a homogeneous Markov chain and a hidden Markov chain defined by observing the output of a discrete stochastic channel whose input is the finite state space homogeneous stationary Markov chain. For this purpose, we obtain the relative entropy between two finite subsequences of above mentioned chains with the help of the definition of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1991